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В статье рассматривается размытая пространственная модель для решения задач поддержки 
принятия решений в сложных динамических системах, включающих множество взаимодействующих 
быстротечных пространственно-распределенных процессов. Модель основана на наложении 
статических и динамических размытых топологических пространств и обеспечивает выполнение 
заданных требований к эффективности и быстродействию СППР. 
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Введение 

Существуют предметные области, представляющие собой сложные динами- 
ческие системы (СДС), включающие множество взаимосвязанных процессов, 
развивающихся в пространстве и времени, для которых необходимо решать задачи 
поддержки принятия решений. К данной категории относятся, например, задачи 
управления совместным движением множества динамических объектов, задачи 
локализации и предотвращения чрезвычайных ситуаций, поисково-спасательные 
задачи и др. Как правило, в таких предметных областях взаимодействующие 
процессы являются распределенными на некоторой ограниченной территории, а для 
решения задач поддержки принятия решений используют геоинформационные 
системы (ГИС) реального времени, содержащие модель данной территории. 

Поскольку одновременно на СДС воздействует значительное число факторов и 
событий, имеющих в том числе стохастическую природу, а развивающиеся при этом 
процессы, как правило, нелинейны, нестационарны и быстротечны, построение 
системы поддержки принятия решений (СППР) представляет собой сложную и 
нетривиальную задачу, которая еще больше усложняется неточностью, неполнотой и 
противоречивостью исходной информации, значительной территориальной распре- 
деленностью событий и дефицитом времени [1]. Исследование моделей и методов 
поддержки принятия решений на основе ГИС для СДС, формирующихся 
множеством взаимодействующих быстротечных пространственно-распределенных 
процессов, является актуальной научно-технической задачей. 
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Постановка проблемы 

Несмотря на активные исследования, применение устоявшихся подходов для 
рассматриваемого класса СДС не обеспечивает требуемого быстродействия и 
приемлемой эффективности СППР, основанных на ГИС [2]. Это обуславливает 
актуальность дальнейшего поиска нетрадиционных моделей и методов поддержки 
принятия решений, основанных на использовании геоинформационных систем 
реального времени и способных обеспечить выполнение предъявляемых к СППР 
требований по быстродействию и эффективности. 

Анализ последних исследований и публикаций 

Принципиальной особенностью актуальных исследований СППР для 
рассматриваемого класса СДС является тесная взаимосвязь с ГИС, поскольку все их 
процессы и объекты имеют пространственную привязку (локацию) к 
географическим координатам. Поскольку объекты СДС вовлечены в проистекающие 
процессы, их локация является динамической, что требует учета в СППР не только 
пространственной, но и временной составляющей. 

В работах [3-5] для накопления информации о происходящих в СДС событиях 
в ГИС использовались ретроспективные базы данных, а анализ взаимосвязанных 
событий производился с использованием статистических методов. Однако, неполная 
наблюдаемость событий и недостаточная точность измерения параметров объектов и 
внешней среды в различных точках рассматриваемого пространства препятствуют 
выработке эффективных и своевременных решений, что снижает ценность 
самостоятельного применения статистических подходов. Кроме того, статистические 
методы требуют наличия репрезентативной выборки, достаточной для проведения 
анализа, что не всегда может быть обеспечено. 

В работах [6-9] основное внимание уделяется получению для лиц, 
принимающих решения (ЛПР), оценок, связанных с измерением степени риска либо 
опасности ситуации, и предназначенных для обоснования возможных решений ЛПР. 
Для повышения достоверности таких оценок принято использовать математические 
модели проистекающих в СДС процессов. 

Одни из них [7,8] используют детальные математические модели процессов, 
проистекающих при заданном состоянии внешней среды на однородных участках 
территории, что позволяет точно определять локацию объектов в заданные моменты 
времени. В то же время, нелинейность и нестационарность протекаюших процессов 
зачастую препятствуют построению полных и адекватных моделей, а их основным 
недостатком является высокая вычислительная сложность, препятствующая 
достижению требуемого быстродействия СППР. 

В других работах [9] модели проистекающих процессов в значительной мере 
упрощаются, что позволяет несколько ускорить вычисления, но существенно 
снижает их точность, вследствие чего снижается и убедительность оценки ситуации. 
Указанные недостатки значительно усугубляются в условиях значительной 
динамики состояния внешней среды [10]. 

По результатам анализа литературных источников можно сделать вывод о том, 
что ключевым аспектом для обеспечения требуемого быстродействия 
рассматриваемого класса СППР является построение адекватной пространственной 
модели территории, на которой проистекают процессы СДС. Поскольку указанные 
процессы обладают свойством неполной наблюдаемости, а неполнота и неточность 
измерения различных характеристик событий позволяют существенно смягчить 
требования по точности представления исходной информации, можно сделать 


© В.Г. Шерстюк, М.В. Жарикова, И.В. Сокол, Е.Н. Тарасенко 157 


вывод, что требуемое быстродействие СППР может быть достигнуто с помощью 
некоторого огрубления (размывания) пространственной модели, при этом 
геолокация объектов будет иметь приближенный характер, вследствие чего границы 
и контуры процессов станут размытыми, что позволит значительно снизить 
требования к модели процессов СДС по точности. 

Для формирования территориальной системы (ТС), представляющей 
пространственную модель в СППР, будем использовать топологические 
пространства, а для ее размывания могут быть использованы методы теорий 
нечетких и приближенных множеств [11]. 

Цель исследования 

В данной работе ставилась цель: построить приближенную пространственную 
модель, пригодную для решения задач поддержки принятия решений для СДС, 
включающих множество взаимодействующих быстротечных пространственно- 
распределенных процессов, и предоставляющую возможность тесной интеграции с 
современными ГИС реального времени при выполнении заданных требований к 
эффективности и быстродействию СППР. 

Изложение основного материала 

Под ТС будем понимать модель территории, на которой распространяется 
ЧСПИХ. Часть территории Х, используемую для моделирования территориальной 
структуры, представим в виде открытого связного подпространства двумерного 
Евклидова пространства, которое будет наделено топологическими свойствами [12]. 

Для построения топологического пространства на основе множества Х введем 
отношение эквивалентности У,<ХхХ (рефлексивное, симметричное и 


транзитивное) на множестве всех точек пространства Х [13]. 

Тогда пару арг, =(х ‚Я х) назовем пространством аппроксимации и 
обозначим как Х/,У, фактор-множество, состоящее из всех классов 
эквивалентности множества Х по отношению У, [14]. Пустое множество ©, 
универсальное множество Х и элементы Х/У\, назовем элементарными 


множествами. 
Конечное объединение ОДНОГО ИЛИ более элементарных множеств является 
составным множеством. Семейство всех составных множеств обозначим как 


рег (арг, ), а класс эквивалентности, содержащий точку хеЕХ, как 3, (х). 


Пространство аппроксимации однозначно определяет топологическое пространство 
Т = (Хх ‚Рег (арк, )). Известно, что ДеГ (арк, ) является топологией на Х ‚ когда его 


подмножества удовлетворяют следующим трем условиям [12]: 
1) беРБе/(арг,), Х е Бе/(арг, ), 
2) А,В е Ое/(арг,) > АпВе Бе{(арг,), 
3) А, В е Ре/ (арг, ) > АоВеРе/(арг,). 
В этом случае ДеГ (арг, ) является семейством открытых множеств, 


Т= (х ‚Рег (ар"х )) — топологическим пространством, а хеХ - точками данного 


топологического пространства. 
Введем метрику на топологическом пространстве. Пусть Х - непустое 


>0 
множество, а 4 - функция ХхХ А” (А — множество неотрицательных 
действительных чисел), удовлетворяющая следующим условиям: 
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па (х, у)= 0 тогда и только тогда, когда х=у, 
2) 4(х,у)=а (у,х), 
3) а (х,у)+ 4(у,2)> 4 (х,2) 
для всех х,у,2еЕХ. Пару (Х ый, ) назовем метрическим пространством, 4 — 


функцией расстояния или метрикой, а 4 (х, у) — расстоянием между точками х и у. 


В качестве расстояния будем использовать Евклидово расстояние. 
Пусть каждая точка хеХ имеет непустое конечное множество атрибутов 


А=а,,..а,}, Г, — область значений атрибута ае А, У=ч_ „И, а Г - всюду 
определенная функция, такая, что Г :Х хА-—Г для каждого хЕХ, аЕА. Тогда 
четверку / = ‚АГ, Г ) назовем информационной таблицей [14], состоящей из 
бесконечного количества строк и определяющей значение Х (х,а) для каждого 


атрибута ае А всякой точки ХЕХ. 
Тогда каждая точка хеЕХ может быть описана вектором 


Рех, (х)=| балка, )]. Для любого непустого подмножества атрибутов 


РА определим рефлексивное, симметричное и транзитивное отношение 
эквивалентности на множестве Х как 


= {уе Ххх Ма Е Р,/(х,а)= /(у,а)} 
Отношение эквивалентности 3“ является отношением Р-неразличимости 
[14]. Если (х, У)е 33”, то точки х и у Р“-неразличимы относительно атрибутов, 
принадлежащих множеству Р. Таким образом, отношение \» разбивает множество 
Х на семейство классов эквивалентности Х’/ 9. 


> Р 
Если обозначить класс эквивалентности, содержащии точку х, как У, (х), 
РУ, Хх $? > 
получим пространство аппроксимации арг, — Их (х) на семеистве составных 


множеств Рег (арх ). Тогда 


тр = (Х, Ре! (арт )) (1) 
есть топологическое пространство, порожденное отношением Р- неразличимости на 
подпространстве двумерного Евклидова пространства Х. Класс эквивалентности 
\, (х)еХ /\,, в общем случае, является несвязным подпространством 
пространства Х, так как состоит из непустых открытых непересекающихся 


множеств (рис. 1). 
Совокупность открытых подмножеств, принадлежащих семейству составных 


Р 
множеств  Дег (арх ). составляет открытое покрытие топологического 


пространства, так как объединение этих множеств составляет множество Х: 


— Р Р 
А авт) ‚=Х. Множество классов эквивалентности Х / \\ < Рег (арх ) 


является подпокрытием топологического пространства, так как объединение этих 


множеств также является множеством М: 9. =Х [14]. 
7 Хх 
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32323 


А 3333 
29933515 $$$+$$ 
и 44244 
03$ $ $3333 
Ух, $3333 


о 


м, | 


КАЗААА класс эквивалентности 1 
Р+?7$%] класс эквивалентности 2 
класс эквивалентности 3 
класс эквивалентности 4 
СТЕРЕЙ класс эквивалентности 5 


Рис. 1. Топологическое пространство, порожденное классами эквивалентности 


Особый интерес представляют компоненты связности — связные множества, из 
которых состоит каждый класс эквивалентности. Компонентой связности топо- 
логического пространства называется всякое его связное подмножество, не 
содержащееся ни в каком строго большем связном подмножестве топологического 
пространства [14]. Таким образом, компонента связности является замкнутым 
множеством. В свою очередь, множество компонент связности является 
подпокрытием топологического пространства, т.е. всякое топологическое 
пространство может быть представлено в виде объединения попарно- 
непересекающихся компонент связности. 

Пусть множество атрибутов А любой точки подразделяется на два 
подмножества: статических атрибутов А; (не изменяющихся во времени) и 


динамических атрибутов А, (изменяющихся во времени), А= А; ЗА,. 
В отдельное множество выделим совокупность параметров окружающей среды 
А,, таких как скорость и направление ветра, влажность и температура воздуха. 


Отличительной особенностью этих атрибутов является то, что их значения не 
зависят от местоположения точки. 


Рис. 2. Топологическое пространство, порожденное классами эквивалентности 
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Если Ро А;, то классы эквивалентности семейства Х 19», порожденные 


отношением Р-неразличимости, представляют собой статические множества, не 
изменяющиеся во времени, и соответственно топологическое пространство Ту (1) 


> у 
является статическим. Если РМ А, =© ‚ классы эквивалентности семейства Х/ Я, 


представляют собой динамические множества, и топологическое пространство Ту 


(1) является динамическим. 

Рассмотрим территориальную систему, основываясь на подмножестве 
статических атрибутов 4А;. Пусть Р является подмножеством статических 
атрибутов, Р=А;. Основным структурным элементом ТС =, а также и основным 


звеном в задаче геолокации, представления и анализа информации является 
статический объект, являющийся компонентой связности [14] топологического 


А 
пространства Т,’, построенного с помощью отношения А,-неразличимости на 
основе подмножества статических атрибутов А;. Очевидно, такой структурный 


элемент должен быть объективно существующим ограниченным участком, которому 
может быть приписан вектор параметров состояния, характеризующий его физико- 
технические параметры в привязке к географическим координатам, и должен 
обладать следующими свойствами [1]: а) привязки к координатам пространства Х’; 
6) наглядности (представляют объекты, с которыми ЛПР привык иметь дело); в) 
однородности (все точки геотаксона являются А;-неразличимыми); г) связности 
(является компонентой связности для ХТ. — ); д) статичности (отношение 


неразличимости основано на подмножестве статических атрибутов); е) множество 
геотаксонов является подпокрытием топологического пространства; ж) сравнимости 
(описания объектов должны позволить осуществить их адекватное сравнение). 


А 
В качестве такого структурного элемента будем использовать геотаксон ©*° — 


статический объект, находящийся в пределах исследуемой пространственной 
области и представляющий собой подпространство двумерного Евклидова 


А 
пространства. Так как все точки хе Х ‚, принадлежащие геотаксону ©’, являются 


А; -неразличимыми, геотаксон является связным Подмножеством определенного 


А А А А 
класса эквивалентности, причем хе’ > 2° с; (х)е Хх! $. — Класс 
А Ас 
эквивалентности, к которому принадлежит геотаксон 8“, обозначим 4% (с 5 ). 


Внутри одного класса эквивалентности геотаксоны являются Ах -неразличимыми. 


Декомпозиция подпространства АХ Евклидова пространства с помощью 
геотаксонов также является топологическим пространством, при этом геотаксоны 
являются попарно непересекающимися множествами: 


Аб Аб Аб Аб Аб 
(Ух ЕХ (уз: о М. (х))=; °п&; =. Множество  геотаксонов является 
подпокрытием пространства Х’, так как их дизъюнктное объединение совпадает с 


А А г А 
множеством Х: Х=чу в 5 (х °) — 1-й кла 
ВВ (ки )ехияй ` «(я ) ое Ух е } м 


эквивалентности, порожденный отношением р -неразличимости, который состоит 


из множества Ув -неразличимых геотаксонов. 
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Ас 
Обозначим как Су’ множество всех геотаксонов, полученных разбиением 
подпространства Х на классы эквивалентности с помощью отношения А; - 


неразличимости и выделения связных множеств (компонент связности) в каждом 


А В 
классе, С’ - подмножество геотаксонов, принадлежащих 1-му классу 
Ас в х Аз А [хи | А 
эквивалентности, 8х, - /-И геотаксон, принадлежащий <, Года ба та 
А Аб . 
Ск ла 8х,» где и - количество геотаксонов в 1-м классе эквивалентности, 


хз 
и 
5 в пространстве Х. Разность ог =#-е называется границей ©. Граница каждого 


Е Заметим, что для каждого геотаксона & можно построить замыкание 


геотаксона содержит вершины (подпространства пространства Х размерности 0) и 
грани (подпространства пространства Х размерности 1), имеющие начальную и 
конечную вершины, определяющие ее ориентацию. На рис. 3 изображен пример 
множества из трех геотаксонов &, & и &,, являющихся подпространством 


двумерного Евклидова пространства. 


Рис. 3. Границы геотаксонов 


Для того, чтобы декомпозиция пространства Х с помощью множества 
геотаксонов представляла собой топологическое пространство, необходимо и 
достаточно, чтобы каждый геотаксон © удовлетворял следующим свойствам [12]: 

1) каждая одномерная грань имеет начальную и конечную 0-мерные вершины; 

2) для каждой одномерной грани слева и справа существует два смежных 
геотаксона; 

3) каждый двумерный геотаксон имеет замкнутую границу, состоящую из 
последовательности чередующихся вершин и граней; 

4) к каждой 0-мерной вершине примыкает последовательность чередующихся 
граней и геотаксонов. 

В рамках ТС Я геотаксоны не могут перекрывать либо покрывать друг друга, 
но могут соприкасаться (быть смежными, примыкать друг к другу). Геотаксоны 2, и 


&,, границы которых 08 и о®, имеют общие отрезки ненулевой длины, 
08,П08,*@, называются смежными. Свойство смежности может играть 


значительную роль для описания Динамики процессов. 


162 © В.Г. Шерстюк, М.В. Жарикова, И.В. Сокол, Е.Н. Тарасенко 


155 М 1561-5359. Штучний 1нтелект, 2016, № 2 


А г 
Пусть РеГ(С’) — семейство всех составных множеств, полученных из 


множества геотаксонов С. Тогда декомпозиция подпространства Х Евклидова 
пространства с помощью геотаксонов формирует топологическое пространство 
г. = (х ‚Бег (с )) наложенное на топологическое пространство 7. _ ‚ при этом 
геотаксоны являются попарно непересекающимися множествами, являющимися 
компонентами связности топологического пространства Тб, а их дизъюнктное 


объединение совпадает с множеством Х, то есть является его подпокрытием: 
Ут], 88, =0, Х = сов 81 Таким образом, топологическое пространство 


А А 
Тс’ формируется на основе Г,’ путем разбиения каждого класса эквивалентности, 


порожденного отношением А; -неразличимости на множестве Х, на компоненты 


связности (геотаксоны). 
Зададим в подпространстве Х базис е,,е, так, чтобы метрика 4 оставалась 


равномерной, а разложение любого вектора у=@де+а,е, давало координаты 
А 
у(м, а } в пространстве Х. Пусть в ©” задана точка Ь со статическими 
— А 
(неизменными во времени) координатами (х,› у, ), Ь = С» у, )е ©°. Назовем точку 


> > А. > 
Ь реперной точкой геотаксона 2”, определяющей его координаты в пространстве 
Х. Каждой точке с = (х подпространства ©“ путем наблюдения (измерения) 
у д 2 дпростр 5 У д р 


могут быть сопоставлены одинаковые значения Параметров из подмножества 
Аб А Ас 
Рав (< ‘ЕС усе, Ез °Хуае А, [Л (с,а)= Л (с,,а)], множество 


значений которых назовем описанием геотаксона ©“. Так как реперная точка 
А А 
ре 8^ ‚ то описание геотаксона а“ можно задать как Рез, (8° )= {У (Б,а)д 4, }. 


Связное подпространство двумерного Евклидова пространства “ох, 
принадлежащее определенному классу эквивалентности, порожденному отношением 
А;-неразличимости на основе подмножества статических атрибутов А;, 
хез“ > 5% Е * (х), имеющее реперную точку Ве #*“ ‚ определяющую координаты 
25 в Х изадающую его описание, как раз и является геотаксоном. Очевидно, что 
геотаксоны являются удобным инструментом «мгновенной» диагностики ситуации в 
СПТР, поскольку дают возможность оценивать параметры состояния для каждого 
геотаксона в целом по состоянию в некоторый момент времени (. 

Для дальнейшего изложения множество  геотаксонов, являющихся 
компонентами связности топологического пространства, порожденного отношением 
А;-неразличимости, обозначим как С’. Для моделирования динамики процессов ТС 


=, состоящая из совокупности геотаксонов ©, ЕС, дискретизируется на более 


мелкие элементы с помощью сетки равновеликих координатно-ориентированных 
элементов (ячеек) квадратной формы (рис. 4), что позволяет осуществить переход от 
непрерывной формы представления геоинформации внутри геотаксона к дискретной 
—в масштабе отдельных ячеек. Ячейка представляет собой объект, который может 
обладать динамическими свойствами. Тогда геотаксоны будут являться объектами, 


© В.Г. Шерстюк, М.В. Жарикова, И.В. Сокол, Е.Н. Тарасенко 163 


описывающими первый слой ТС, а квадратные ячейки — объектами, описывающими 
второй слой ТС. 


0 


[е) + о 


Рис. 4. Дискретизация территориальной системы 

Наложим с помощью линейного отображения и": Х С метрическую сеть 
координатных линий с д=Да =Аа, , образующую множество С квадратных ячеек 
размером дхд, на пространство Х в начальной точке с координатами Да, =0, 
да, =0). Таким образом, каждой ячейке сеС будут соответствовать координаты в 
пространстве Х, являющиеся координатами ее центра О.. Так как в пространстве 
Х определено топологическое пространство геотаксонов т. ‚ построенное на 
основе отношения А;-неразличимости, то каждому  геотаксону будет 
соответствовать аппроксимация с помощью множества ячеек, определенная с 
помощью функции у:С >С. Функция у позволяет для каждого геотаксона ©, 
определить множество С, аппроксимирующих ячеек. 

Декомпозиция подпространства Х Евклидова пространства с помощью ячеек 
является топологическим пространством о = (Хх ‚Рег (С )). наложенным на 
топологическое пространство геотаксонов 7 Е . В отличие от Т, е 5, формируемого на 
основе отношения А;-неразличимости, топологическое пространство ячеек 


формируется простой дискретизацией пространства Х на равновеликие участки 
(ячейки). При этом ячейки являются попарно-непересекающимися множествами, а 
их дизъюнктное объединение совпадает с множеством Х, то есть является его 


подпокрытием: (М1 = 7) пе, =@, Х=ы с с.. 
р У 7 7 сеС 7 


В отличие от геотаксонов, которые являются статическими объектами, ячейки, 
вовлеченные в процессы СДС являются динамическими объектами (с 
изменяющимися значениями параметров из подмножества А). По аналогии с 


отношением неразличимости на множестве точек пространства Хх ‚ на множестве 
ячеек С также можно построить отношения А, -неразличимости Для любого 


подмножества атрибутов ся следующим образом: 


(Уд с А)\а = (сс, Сх Са еА,/(с„,а)= (с, ‚а. 
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А. 
Обозначим как %\2 (с) класс эквивалентности на множестве ячеек, 


порожденный отношением А-неразличимости, которому принадлежит ячейка с. 


Все ячейки, принадлежащие одному классу эквивалентности из множества классов 
эквивалентности, порожденных отношением А, -неразличимости, имеют одинаковые 


значения атрибутов из подмножества 

. А, = А, = 
АсА: (А с 4)(уае А (с, ,с, С) (#4 (с,)= 9 (с, )) > Г(с,›а)= (са), 

А А А 
где арг’ = {(@ „Я ) - пространство аппроксимации во множестве ячеек, ДеГ (арт ) 
- семейство всех составных множеств пространства аппроксимации на множестве 

4, А 
ячеек, То’ = (@ ‚ег (арг: )) - топологическое пространство, порожденное 


отношением А, -неразличимости во множестве ячеек. 


Таким образом, ячейка сеС обладает следующими свойствами: а) привязки к 
координатам пространства Х, так как множество ячеек наложено на множество 
геотаксонов в единой системе координат; 6) ячейка является связным 
подпространством пространства Х; в) множество ячеек является подпокрытием 
пространства Х’; г) ячейка является минимальным по размерам объектом ТС; д) 
ячейки имеют одинаковую фиксированную геометрическую форму квадрата и 
одинаковый размер; е) в общем случае ячейка не является статическим объектом, так 
как ее состояние описывается множеством атрибутов, включающим в т.ч. 
статические и динамические; ж) ячейка представляет собой однородный участок 
местности с точки зрения значений атрибутов из множества А, то есть все точки 
ячейки являются А -неразличимыми: 


(Ус ,с, Е с)(уа Е (45 о 4 УХ (с,а)= Г(с,,а)| 
Таким образом, каждой ячейке с еС сопоставляется набор значений атрибутов 
{ т (с,а)а Е А}, множество которых будем называть состоянием ячейки. 


Территориальная система = есть область значений линейного отображения Г 


множества ячеек С на множество геотаксонов С = {=} 


г 
_ › представляющая собой 
ты 

совокупность топологических пространств с единым носителем Х (расслоенное 
пространство с базой Х). Матрица ячеек С образует нижний слой ТС Я, а 
совокупность геотаксонов С образует верхний слой ТС =. Таким образом, 
статическая составляющая ТС Я может быть задана множеством геотаксонов С, 


множеством ячеек С и линейным биективным изометрическим отображением Г: 


(С: 

Моделирование динамики проистекающих процессов на сетке из ячеек может 
быть сведено к моделированию смены состояния ячеек. Для этого может быть, по 
аналогии с вышеизложенным, построено отношение неразличимости состояний 
ячеек А,, позволяющее найти все ячейки се С, являющиеся А„-неразличимыми, и 


Ау А > $ 
выделен класс эквивалентности (= - ). Если состояние каждой ячейки в момент 


времени { отобразить на втором слое ТС некоторым цветом, соответствующим 
классу ее эквивалентности (рис. 5), то второй слой будет отображать области ТС, 
вовлеченные в определенные процессы в момент времени 1, в виде пространственно- 
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распределенных совокупностей ячеек. Отображение таких областей в каждый 
момент времени будет представлять изменения в состоянии СДС в ходе 
проистекающих в ней процессов, т.е. визуализировать динамику процессов в СДС. 
На основании классов эквивалентности можно оценить состояния ячеек в каждый 
момент времени, что необходимо для решения задачи диагностики СДС в рамках 
СППР. Сложившуюся в СДС ситуацию можно отобразить на третьем слое ГИС в 
виде зон опасности, угрозы, риска и т.д. Визуальная картина ситуации, 
соответственно, может служить основой для поддержки принятия решений. 


Подмножество 
А; с А,- 
неразличимых ячеек 


Подмножество 4, 
неразличимых 
ячеек 


Г о Е Л 
Статические топологические пространства 
Д/ 
Подмножество 
Азнеразличимых 


ячеек 


| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| Подмножество А- 
| неразличимых 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


точек о 
Подмножество 
Азнеразличимых 
Ау Ау 
точек Г, ж 1. Су 


Геотаксон 


Рис. 5. Наложение топологических пространств в ТС 


В табл. 1 сведены свойства рассмотренных в работе топологических 
пространств, образующих территориальную систему. 


166 © В.Г. Шерстюк, М.В. Жарикова, И.В. Сокол, Е.Н. Тарасенко 


155 М 1561-5359. Штучний 1:телект, 2016, № 2 


Таблица 1. Свойства топологических пространств, образующих ТС 


Топологи- Формируется на Свойства пространства 
ческое основе 
пространство 
Геотаксоны Отношение А.- | Статическое (неизменные значения атрибутов), 
татическое (неизменяющееся в пространстве 
неразличимости а ( ны ВР ), 
элементы каждого класса эквивалентности 
однородны в смысле множества атрибутов А; 
Ячейки Дискретизация Динамическое (в смысле изменяющихся во времени 
пространства значений атрибутов), статическое (неизменяющееся 
в пространстве), элементы каждого класса 
эквивалентности однородны в смысле множества 
атрибутов А; © А, 
Процессы Отношение А„- | динамическое (изменяющиеся во времени значений 
атрибутов инамическое изменяющееся в 
неразличимости рибутов), д ( ы. 
пространстве), элементы каждого класса 
эквивалентности однородны в смысле множества 
атрибутов А» 


Выводы 

В работе представлена приближенная пространственная модель террито- 
риальной системы, выполненная в виде наложения статических и динамических 
топологических пространств, динамических размытых топологических пространств, 
порожденных отношениями неразличимости точек, ячеек и геотаксонов, что 
позволяет адекватно представлять в СППР, основанных на ГИС реального времени, 
различной геолокационной и атрибутивной информации об объектах и процессах, 
вовлеченных в СДС. Размывание топологических пространств выполнено с 
использованием формального аппарата теории приближенных множеств, что 
позволило существенно снизить вычислительную сложность задачи. 

Декомпозиция ТС выполнена, исходя из разбиения рассматриваемого 
пространства с помощью отношения неразличимости на конечное множество 
непересекающихся классов эквивалентности, каждый из которых представлен в виде 
множества попарно непересекающихся однородных с точки зрения набора 
атрибутов компонент связности, геометрически представленных в виде полигонов, и 
дискретной аппроксимации рассматриваемого пространства на конечное множество 
равновеликих координатно-ориентированных элементарных ячеек, геометрически 
представленных в виде квадратов. 

Предложенная модель может быть использована в СППР, основанных на ГИС 
реального времени, и за счет снижения вычислительной сложности обеспечивает 
достаточные показатели СППР по точности и быстродействию. 
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ВЕОМЕ 

У.С. ЗВег5Цик, М.У. ЙпанКотуа, Г.У. ЗоКо], Е.М. ТагазепКо 

СТ Моде! ога Теггбота! Зу%ет Вазе4 оп Витте4 Торо!оз1са! Зрасе$ 

Ап арргохипае зрайа| то4е| ог зоаНоп оЁ 4ес11юп зиррог ргоетз$ ш Ще 
сотр!ех 4упапис зуз$етз а шсш4е шире пцегасипе тапзеп{ зрайаПу аз шщеа 
ргосеззез 1$ 415сиззе4 ш Ше рарег. ТВе тоде! 15 Базе4 оп ве пироз@оп оЁ айс апа 
упатс БЦите4 ‘юро]о2тса| зрасез, ап4 епзигез зресйеа 2$$ реогтапсе гедитетеп 5. 

Пироз@юоп оЁ $аНс ап 4упатис Бпите юрооз1са| зрасез, оепегаеа Бу Фе 
ш1зсегить Шу ге]аНоп$ аё Фе [еуе!$ оР рош, сесбахопз, ап сеП$, ргоу1Аез ог ап 
адедиае гергезетайоп о уамои$ оео]осайоп ап айтФийуе шЮогтайоп абой об] ес 
ап ргосез$ез ш 055 Базе оп геа|-ите С1$. Вагли® Фе юро]озлса| 5расез 15 таае 
$1 Фе гоизВ $е{ еогу, \№мсйН ргоу1Аез ап орроципйу 0 гедисе з1ет1ЙсапЙу Фе 
сотршайопа! сотр!ехйу ое ргоШет. 

Ресотроз1оп оЁ е 1етопа| зузет 1$ таде Базе оп е зрасе десотроз1юоп 
и5ше ша1зсегит у г@айопз$ оп а Ипце зе оЁ 415] ош еашуаепсе с1а5зез, еасВ оЁ рев 
13 Чезсте аз а зеё оЁ 415] ошё Вотозепеои$ сотропеп У гезресё 0 а зеё оЁ 
соппесм{е4 айптбиез, оеотенлсаПу тергеземе аз ро|угопз, ап а 415сгее зрасе 
арргохипаноп Буа Япце зеё оРипи сеПз, сеотейлсаПу гергезеще4 а$ здчагез. 

Модейп» фе 4упаплс$ оР Ще ргосез$ез оп Фе опа оЁ сеШ$ сап Бе гедисеа ю 
тодеНие Фе сВапзе о \е сеП5$’ за{ез. ТВе ргорозе4 то4е| сап Бе изе4 ш Фе 25$ Базеа 
оп геа]-{ите СТ$, ап4 ргоу14ез заЁЙслепЕ 05$ реоптапсе ш {егтз$ оРассигасу ап4 зрее4 
Бу гедисте е соприайопа! сотрехпу. 
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